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Abstract 

We situate the noncrossing partitions associated to a finite Coxeter group within the 
context of the representation theory of quivers. We describe Reading's bijection between 
noncrossing partitions and clusters in this context, and show that it extends to the ex- 
tended Dynkin case. Our setup also yields a new proof that the noncrossing partitions 
associated to a finite Coxeter group form a lattice. 

We also prove some new results within the theory of quiver representations. We show 
that the finitely generated, exact abelian, and extension-closed subcategories of the rep- 
resentations of a quiver Q without oriented cycles are in natural bijection with the cluster 
tilting objects in the associated cluster category. We also show these subcategories are 
exactly the finitely generated categories that can be obtained as the semistable objects 
with respect to some stability condition. 

1. Introduction 

A partially ordered set called the noncrossing partitions of {1 , . . . ,n) was introduced by Kreweras 
[Kr72] in 1972. It was later recognized that these noncrossing partitions should be considered to be 
connected to the Coxeter group of type A^-i (that is, the symmetric group S n ). In 1997, a version 
of noncrossing partitions associated to type B n was introduced by Reiner [Re97]. The definition of 
noncrossing partitions for an arbitrary Coxeter group was apparently a part of folklore before it 
was written down shortly thereafter [BW02, Be03]. 

Subsequently, cluster algebras were developed by Fomin and Zelevinsky [FZ02]. A cluster algebra 
has a set of distinguished generators grouped into overlapping sets called clusters. It was observed 
[FZ03] that the number of clusters for the cluster algebra associated to a certain orientation of a 
Dynkin diagram was the same as the number of noncrossing partitions, the generalized Catalan 
number. The reason for this was not at all obvious, though somewhat intricate bijections have since 
been found [Re07a, AB+06]. 

The representation theory of hereditary algebras has proved an extremely fruitful perspective on 
cluster algebras from [MRZ03, BM+06] to the more recent [CK08, CK06]. In this context, clusters 
appear as the cluster tilting objects in the cluster category. We will adopt this perspective on clusters 
throughout this paper. 

Our goal in this paper is to apply the representation theory of hereditary algebras to account 
for and generalize two properties of the noncrossing partitions in finite type: 

1. The already-mentioned fact that noncrossing partitions are in natural bijection with clusters. 

2. The noncrossing partitions associated to a Dynkin quiver Q, denoted NCq, form a lattice. 
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These properties themselves are not our observations. We have already mentioned sources for 

(1) . Statement (2) was first established on a type-by-type basis with a computer check for the 
exceptional types; a proof which does not rely on the classification of Dynkin diagrams was given 
by Brady and Watt [BW08]. Our hope was that by setting these properties within a new context, 
we would gain a better understanding of them, and also of what transpires beyond the Dynkin case. 

Let k be an algebraically closed field. Let Q be an arbitrary finite quiver without any oriented 
cycles. Let rep Q be the category of finite dimensional representations of Q. We refer to exact abelian 
and extension-closed subcategories of rep Q as wide. The central object of our researches is Wq, the 
set of finitely generated wide subcategories of rep Q. There are a number of algebraic objects which 
are all in bijection one with another, summarized by the following theorem: 

Theorem 1.1. Let Q be a finite acyclic quiver. Let C = repQ. There are bijections between the 
following objects. 

1. clusters in the acyclic cluster algebra whose initial seed is given by Q. 

2. isomorphism classes of basic cluster tilting objects in the cluster category T> b (C)/[x~^ [1]). 

3. isomorphism classes of basic exceptional objects in C which are tilting on their support. 

4. finitely generated torsion classes in C. 

5. finitely generated wide subcategories in C. 

6. finitely generated semistable subcategories in C. 
If Q is Dynkin or extended Dynkin: 

7. the noncrossing partitions associated to Q. 
If Q is Dynkin: 

8. the elements of the corresponding Cambrian lattice. 

Some of these results are already known. A surjective map from (1) to (2) was constructed in 
[BM+07] and a bijection from (2) to (1) in [CK06], cf. also the appendix to [BM+07]. Those from 

(2) to (3) to (4) are well known but we provide proofs, since we could not find a convenient reference. 
The bijection from (4) to (5) is new. The subcategories in (6) are included among those contained 
in (5) by a result of [Ki94]; the reverse inclusion is new. Bijections from (8) to (1) and from (8) to 
(7) were given in the Dynkin case [Re07a]. Putting these bijections together yields a bijection from 
(1) to (7). A conjectural description of this bijection was given in [RS06]; we prove this conjecture. 
Another bijection between (7) and (8) is also known, though also only in the Dynkin case [AB+06]. 
The extension of the bijection between (1) and (7) to the extended Dynkin case is new. 

The set Wq is naturally ordered by inclusion. The inclusion-maximal chains of Wq can be 
identified with the exceptional sequences for Q. When Q is of Dynkin type, Wq forms a lattice. The 
map from Wq to NCq respects the poset structures on Wq and NCq, which yields a new proof of 
the lattice property of NCq for Q of Dynkin type. 

We also gain some new information about the Cambrian lattices: we confirm the conjecture of 
[T06] that they are trim, i.e., left modular [BS97] and extremal [Ma92]. 
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2. Wide subcategories of hereditary algebras 

2.1 Definitions 

In this section we will use some standard facts from homological algebra, most of which can be 
found in [ASS06] A. 4 and A. 5. In addition to what can be found there we will recall two lemmas. 
These facts can be proved with straightforward diagram chases. The first lemma is a lesser known 
variant of the snake lemma. 

Lemma 2.1. If we have maps A % B -% C in an abelian category then there is a natural exact 
sequence 

— > ker4> — > kercfiij; — > kerc() — > cok4> — > cok<J>4> — > cok<J> — > 0. 
We will also use the fact that pushouts preserve cokernels, and pullbacks preserve kernels. 
Lemma 2.2. Given morphisms g : A — > E and f : A — > B, consider the pushout 

A^^E 

f f„ 

then cokf ~ cokf* and cok g ~ cok g* and the dual statement for pullbacks. 

Let k be an algebraically closed field. We will be working with full subcategories of a fixed 
k— linear abelian category C. In practice C = rep Q, the category of finite dimensional modules over 
kQ where Q is a finite quiver with no oriented cycles. In this section we will sometimes prove things 
in a more general setting. We will always assume that C is small and abelian. We will also assume 
that C has the following three properties: 

Artinian Every descending chain of subobjects of an object eventually stabilizes. 
Krull-Schmidt Indecomposable objects have local endomorphism rings and every object de- 
composes into a finite direct sum of indecomposables. 

Hereditary The functor Ext^X, — ) is right exact for each object X. 

The subcategories we consider will always be full and closed under direct sums and direct 
summands. So they are determined by their sets of isomorphism classes of indecomposable objects. 
We will abuse notation and occasionally refer to the category as this set. Another way of identifying 
such a subcategory is by using a single module. We let addT denote the full subcategory, closed under 
direct sums, whose indecomposables are all direct summands of T 1 for all i. Given a subcategory 
A of C, which has only finitely many isomorphism classes of indecomposables, we let bscA be the 
direct sum over a system of representatives of the isomorphism classes of indecomposables of A. So 
addbscA = A. We use the operation bsc on a module as shorthand for bscT = bscaddT. Given 
a full subcategory A of C we let Gen A be the full subcategory whose objects are all quotients 
of objects of A. We will also use the same notation GenT for an object T in C as shorthand for 
Gen add T. 

Some definitions we need for the relevant subcategories include: 
Torsion class a full subcategory that is closed under extensions and quotients. 
Torsion free class a full subcategory that is closed under extensions and subobjects. 
Exact abelian subcategory a full abelian subcategory where the inclusion functor is exact, 
hence closed under kernels and cokernels of the ambient category. 
Wide subcategory an exact abelian subcategory closed under extensions. 
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2.2 Support tilting modules and torsion classes 

In this section we outline the natural bijection between basic support tilting modules and finitely 
generated torsion classes. We will work in the category rep Q of finite dimensional representations 
of a finite acyclic quiver Q. Note that this ambient category is Artinian, hereditary and satisfies the 
Krull-Schmidt property. This material is well known, but we include the results for completeness. 
Most of the proofs in this section are given by appropriate references. 

Definition 2.3. We say C is a partial tilting module if 

1. Ext^C.C) =0. 

2. pdC < 1. 

Note that since we are in a hereditary category the second condition will always hold. A tilting 
module C is a partial tilting module such that there is a short exact sequence 

-» kQ -» C -» C" -» 

where C',C" are in addC. 

We are particularly concerned with partial tilting modules that are tilting on their supports. 
For a vertex x in the quiver Q, let S x be associated simple module of kQ. We say that the support 
of a module C is the set of simple modules that occur in the Jordan-Holder series for C, up to 
isomorphism. This also equals the set of simple modules which occur as subquotients of finite sums 
of copies of C. We need a few lemmas to elucidate the support of a partial tilting module. 

Lemma 2.4. Let C be a partial tilting module and let M be a representation of Q. Then supp M C 
supp C if and only if M is a subquotient of C l for some i. 

Proof. Suppose supp M C supp C. Since the Jordan-Holder series for M is made up of simples which 
are subquotients of C, the statement will follow once we show that the set of subquotients of C r for 
some i, is closed under extension. Suppose that x,y are submodules of X, Y which are quotients of 
C 1 for some i. We can map an extension e € Ext^x,^) — > Ext^x, Y), and then since we are in a 
hereditary category we can lift via the surjective map Ext 1 (X, Y) — > Ext 1 (x, Y) to get an extension E 
of Y by X. Since C is partial tilting Gen C is a torsion class closed under extensions [ASS06] VI. 2. 3, 
so the extension E is in Gen C. The converse is immediate. □ 

A partial tilting module will be called support tilting if it also satisfies one of the following 
equivalent conditions. 

Proposition 2.5. The following conditions are equivalent for a partial tilting module C. 

1. C is tilting as an kQ/ ann C module. 

2. If M is a su bquotient of C 1 and Ext 1 (C, M) = then M is in Gen C. 

3. If supp M C supp C and Ext 1 (C, M) = then M is in Gen C. 

4. the number of distinct indecomposable direct summands of C is the number of distinct simples 
in its support. 

Proof. The equivalence of (1) and (2) is in the proof of Theorem VI. 2. 5 in [ASS06]. The equivalence 
of conditions (1) and (4) follows from Theorem VI. 4. 4. in [ASS06]. The equivalence of conditions 
(2) and (3) follows from Lemma 2.4. □ 

The following lemma is not used elsewhere, but clarifies the notion of support tilting. 

Lemma 2.6. Suppose that C is a support tilting module. Then the algebra kQ/ ann C is the path 
algebra of the minimal subquiver on which C is supported. 
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Proof. If a vertex v is not in supp C, then clearly the corresponding idempotent is in ann C since 
e v C = 0. Since ann C is a two sided ideal, any path x that passes through a vertex not in the support 
of C is in ann C. So this shows that kQ/ ann C is supported on the minimal subquiver Q' on which 
C is supported. So we can restrict attention to Q'. Now C is support tilting, and in particular tilting 
on Q'. Therefore C is faithful by Theorem VI. 2. 5 [ASS06] and so its annihilator is zero on Q'. □ 

We say that an object P in a subcategory T is T— split projective if all surjective morphisms 
I -» P in T are split. We say that P is T — Ext projective if Ext 1 (P, I) = for all I in T. We will 
drop the T in the notation when it is clear from context. The proof of the next lemma follows easily 
from these definitions. 

Lemma 2.7. If the subcategory T is closed under extensions and U is split projective in T, then U 
is Ext projective. 

We say that a subcategory T is generated by V C T if T C Gen V. We say T is finitely generated 
if there exists a finite set of indecomposable objects in T that generate T. We will use this notion 
for torsion classes and wide subcategories. 

We say that U is a minimal generator if for every direct sum decomposition U ~ U' ffi U" we 
have that U' is not generated by U". We next show that a finitely generated torsion class has a 
unique minimal generator. 

Lemma 2.8. A finitely generated torsion class T has a minimal generator, unique up to isomorphism, 
which is the direct sum of all its indecomposable split projectives. 

Proof. Since T is finitely generated, it follows from the Artinian property that T has a minimal 
generator. Suppose that T is finitely generated by the sum of distinct indecomposables U = ffilii 
and suppose that Q in T is an indecomposable split projective. Since U generates, we can find a 
surjection U 1 -» Q. This surjection must split so the Krull-Schmidt property allows us to conclude 
that Q is a summand of U. 

For the converse, suppose that T is a torsion class with a minimal generator U. Let Uq be an 
indecomposable summand of U, and consider a surjection p : E ^> Uo in T. We may apply the proof 
of [ASS06] Lemma IV. 6.1 to show that this map must split. Therefore U is split projective. □ 

Lemma 2.9. Let Q be a hnite acyclic quiver. Let T be a finitely generated torsion class in rep Q 
and let C be the direct sum of its indecomposable Ext-projectives. Then C is support tilting. 

Proof. Let U be the direct sum of the indecomposable split projectives of T. We know by Lemma 2.8 
that U is a minimal generator of T. The proof of VI. 6. 4 [ASS06] shows that there is an exact sequence 

-» kQ/annU -» IT 1 -> U' -» 

where U' is Ext-projective in T and that U ffi U' is a tilting module on kQ/ ann U. Then Theorem 
VI. 2. 5(d) [ASS06] (as noted in the proof of Lemma VI. 6. 4 [ASS06]) shows that the Ext-projectives 
of T are all summands of U ffi U'. So bsc U ffi U' ~ bsc C and C is support tilting. □ 

Given a subcategory A and an object Q of C, a right A approximation of Q is a map f : B — > Q 
where B is in A and any other morphism from an object in A to Q factors through f. This is 
equivalent to the map f* : Hom(X, B) — > Hom(X, Q) being surjective for all X in A. Basic properties 
of approximations can be found in [AS80]. 

The next theorem shows that we can recover a basic support tilting object from the torsion class 
that it generates by taking the sum of the indecomposable Ext-projectives. 
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Theorem 2.10. Let C be a support tilting object. Then Gen C is a torsion class and the indecom- 
posable Ext-projectives of Gen C are all the indecomposable summands of C. So bscC is the sum 
of the indecomposable Ext-projectives of Gen C. 

Proof. Let Q be an Ext-projective of Gen C. In particular Q is in Gen C. Let f : B — > Q be an add C 
right approximation to Q. Since Q is in GenC we know that f is surjective. Apply the functor 
Hom(C,— ) to the short exact sequence 

-> kerf -> B -> Q -> 

to get the exact sequence 

Hom(C,B) -» Hom(C,Q) -» Ext 1 (C, kerf) -» Ext 1 (C,B). 

We know Ext^C.B) = since C is partial tilting and B is in add C. We also know that the map 
Hom(C,B) — > Hom(C, Q) is surjective so Ext 1 (C, kerf) = 0. Also kerf is a subquotient of C so we 
can conclude that ker f € Gen C since C is support tilting. Now since Q is an Ext-projective in 
GenC, the map f must be split and so Q is in addC. So any indecomposable Ext-projective is a 
direct summand of C. We know that C is Ext-projective in Gen C since Ext 1 (C,C) = and we are 
in a hereditary category so C can only have Ext-projective summands. This also shows that Gen C 
is a torsion class by [ASS06] Corollary VI. 6. 2. □ 

Theorem 2.11. Let C = rep Q where Q is a finite acyclic quiver. Then there is a natural bijection 
between finitely generated torsion classes and basic support tilting objects given by taking the sum 
of all indecomposable Ext-projectives and its inverse Gen. 

Proof. This follows immediately from the above Theorem 2.10 and Lemma 2.8. □ 
2.3 Wide subcategories and torsion classes 

We will now define a bijection between finitely generated torsion classes and finitely generated wide 
subcategories. Let T be a torsion class. The wide subcategory corresponding to it is defined by 
taking those objects of T such that any morphism in T whose target is that object, must have its 
kernel in T. More explicitly, let a(T) be the full subcategory whose objects are in the set 

{B G T | for all (g : Y -» B) e T, ker g e T} 

Proposition 2.12. Let T be a torsion class. Then o(T) is a wide subcategory. 

Proof. We first show that a(T) is closed under kernels. Let f : A — > B be a morphism in a(T). We 
know that kerf is in T by the definition of o(T). Let i : kerf A be the natural injection. Take a 
test morphism g : Y — > ker f in T. The composition ig : Y — > ker f A is a morphism in T with 
target A in a[T). So we know that ker(ig) is in 7", but we also know that ker g = ker(ig) since i is 
injective. So we can conclude that kerf is in a{T). 

Next we show that a{T) is closed under extensions. Suppose A, B are in a{T) and let — > A A 
E B — > be an extension. Take a test map g : Y — > E in T. Using Lemma 2.1 for the composition 
ng we get an induced exact sequence 

— > ker g — > ker(7tg) % A. 

Since B is in a(T) and Y is in T we can conclude that ker(7tg) is in T. Since A is in a(T) we can 
use the map ih of the above sequence to conclude that ker g is in T. 

Lastly we need to show that a(T) is closed under cokernels. We take a morphism f : A — > B in 
a(T). Write C for cokf and let g : Y — > C be a a test morphism with Y in T. Let n : B — > C be the 
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natural surjection. Note that we know that kern = imf is in T since imf is a quotient of A. So we 
form the pullback Yf7 c B, getting an exact sequence 

O^kerTt* ^Y[]B^Y^0. 
c 

Since ker7t* ~ ker7t and T is closed under extensions, we see that the pullback YE7 C B is in T. 
Now since B is in a(T), the map 

g*:Y]^[B^B 

c 

has kernel in T. So since ker g ~ ker g*, the test map g has kernel in T. □ 

The map from wide subcategories to torsion classes is described next. We first need to show that 
wide subcategories generate torsion classes. 

Proposition 2.13. If A is a wide subcategory of our ambient hereditary category C , then Gen .4 
is a torsion class. 

Proof. We only need to show that Gen„4 is closed under extensions. Let a, b be in Gen A with 
surjections n : A — > a and p : B — > b where A, B are in A. Let 

0— > a — > e — > b — > 

be an extension. Since we are in a hereditary category the map 7t* : Ext 1 (t>,A) — > Ext^{b,a) is 
surjective. So we can choose a lift of the class of the extension above to obtain an extension 

O^A^E^b^O 

such that the pushout n^E = E TJ A a is isomorphic to e. Now we can simply pull back the class of 
E to an extension p*E = B E7 b E of B by A. Since A is closed under extensions we see that p*E is in 
A. The natural map n^p* : p*E — > e is surjective since cok p* = cok p = = cok7t = cokn*. □ 

The next proposition shows that the operations a and Gen are surjective and injective respec- 
tively, and the composition a Gen gives the identity. This proposition is more general than we need; 
we will show that once we restrict to finitely generated subcategories we can obtain a bijection. 

Proposition 2.14. If A is a wide subcategory then A = a(Gen^). 

Proof. Suppose an object B is in A. We wish to show that it is in a(Gen^4). So we take a test map 
g : y — > B where y is in Gen A So there is an surjection n : Y — > y with Y in A. Then Lemma 2.1 
shows that there is an exact sequence 

— > ker n — > ker gn — > ker g — > 0. 

Since gn : Y — > B is a map in A we see that ker gn is in A. So we see that ker g is in Gen A and so 
B is in a{GenA). 

Now suppose that b is in o(Gen^4). Since b is in Gen A, we can find an surjection n : B — > b 
with B in A. Since b is in a (Gen A) we know that ker7t is in Gen A and so we can find another 
surjection p : K — > ker n where K is in A. Let i : ker n — > B be the natural inclusion. Now we can 
conclude that b ~ cokip and ip : K — > B is a map in the wide subcategory A, hence b is in A. □ 

We need another characterization of the operation a in the next proof so we show we can also 
define a using only kernels of surjective maps from split projectives of T. 

Proposition 2.15. Let T be a finitely generated torsion class in our ambient category C and define 
a s (T) = {B € T | for all surjections g : (Z — > B) G T with Z split projective, we have ker g G T}. 
Then a(T) = a s (T). 
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Proof. It is clear that a(T) C a s {T) so take B in a s (T) and a test map g : Y — > B with Y in T. We 
consider the extension 

— > ker g— >Y— >img— >0 
and let i : im g — > B be the natural injection. Since we are in a hereditary category, we know that 
the induced map i* : Ext 1 (B, ker g) — > Ext 1 (im g, ker g) is surjective so we can find Y' such that 
there is a commutative diagram 

> ker g > Y > im g > 

V i 

> kerg > Y' > B > 

with Y ~ im g Y\b Y'. Now B is in T so cok g ~ coki is in T. So we have a exact sequence 

— > ker i* — > Y — > Y' — > coki* -» 0. 

Now keri* = keri = and coki* = coki is in T and Y is in T so we may conclude that Y' is 
in T since T is closed under extensions. Now we have a surjection g' : Y' -> B in T with kernel 
isomorphic to ker g. Let h, : Z — > Y' be a surjection, with Z a split projective. Then ker g'h is in T, 
by assumption, and by Lemma 2.1, ker g' ~ ker g is a quotient of ker g'h, so it is also in T. Thus, 
B is in a(T). □ 

We now are able to prove that we have a bijection from finitely generated torsion classes to 
finitely generated wide subcategories. 

Proposition 2.16. If T is a finitely generated torsion class then o(T) is finitely generated and 
Gen o(T) = T. Furthermore the projectives of a(7~) are the split projectives of T. 

Proof. We first show that any T-split projective U is also in a(T). Since any surjection Q — > U in T 
splits, and T is closed under direct summands, we know that U is in a(T). Also, since U is T-split 
projective it is also a projective object in a(T). Conversely, any object P in a[T) admits a surjection 
from some U 1 where U is a split projective generator of T, cf. Lemma 2.8. If P is projective in a(7~), 
then this surjection must split, so the projectives of a(T) and the split projectives of T coincide. 

Now Lemma 2.8 shows that T is generated by its split projectives, so we see that o(T) C T is 
also finitely generated. □ 

Combining the above propositions immediately gives one of our main results. 

Corollary 2.17. There is a bijection between Enitely generated torsion classes in C and finitely 
generated wide subcategories. The bijection is given by a and its inverse Gen. 

Lemma 2.18. Let C be a subcategory of a hereditary category. If P in C is Ext— projective, then 
any subobject Q w P in C is also Ext —projective. 

Proof. If a is in C then Ext (P, a) =0 and we have a surjection Ext (P, a) -» Ext 1 (Q, a). □ 

Lemma 2.19. Let T be a finitely generated torsion class and let Q be a split projective in T. Then 
any subobject of Q that is in T is split projective. 

Proof. Let i : P — > Q be an injection in T. Note that coki is in T. Since T is generated by its 
split projectives we can find a surjection f : R — > P where R is split projective. Since we are in a 
hereditary category we can lift the extension R in Ext 1 (P, kerf) to an extension E in Ext 1 (Q, ker f). 
So we have an exact sequence 

— > R — > E — > coki -> 
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which shows that E is in T. Therefore the surjection E — > Q must split and the class of E in 
Ext 1 (Q, kerf) is zero. Therefore the class of R in Ext 1 (P, kerf) is also zero and so this extension 
splits. So P is a direct summand of the split projective R. □ 

Corollary 2.20. If A is a Enitely generated wide subcategory of rep Q, then it is hereditary 

Proof. A = a(Gen„4). The above result combined with Proposition 2.16 shows that this category 
is hereditary. □ 

We are also in a position to notice that a(T) ~ rep Q' for some finite acyclic quiver Q' as in the 
next corollaries. 

Corollary 2.21. If A is a finitely generated wide subcategory of repQ, then A ~ modEnd(U) 
where U is the direct sum of the projectives of A. 

Proof. A = a(Gen^4). Now Proposition 2.16 shows that the abelian category A has a projective 
generator which is the sum of the indecomposable split projectives in Gen A. So standard Morita 
theory proves the above equivalence [MR87] 3.5.5. □ 

Corollary 2.22. If A is a finitely generated wide subcategory of rep Q then there is a finite acyclic 
quiver Q' such that a(T) ~ rep(Q')- 

The proof follows on combining the above statements with the theorem that a finite dimensional 
basic hereditary algebra over an algebraically closed ground field is a path algebra of an acyclic 
quiver, [ASS06] Theorem VII. 1.7. 

We will now proceed to give two alternative characterizations of the category o(T). 

Proposition 2.23. a(T) consists of those objects of T which can be written as a quotient of a 
T-split projective by another T-split projective. 

Proof. Suppose X G a(7~). Since T is generated by split projectives, X can be written as a quotient 
of a split projective. Now, by the definition of a(T), the kernel of this map must be in T. Since it 
is a subobject of a split projective, it is also a split projective. 

Let X G T, such that X ~ P/Q for P, Q split projectives. Let g : S — > X be a test morphism, 
which, by Proposition 2.15, we can assume to be surjective, with S split projective. 

From the Horn long exact sequence, we obtain Hom(S,P) — > Hom(S,P/Q) — > Ext (S,Q) = 0. 
So g lifts to a map from S to P. We now have a short exact sequence: 

O^kerg^S0Q^P^O 

Since P is split projective, this splits, and ker g is a summand of S©Q, so is in T. So X G a(T). □ 

We need the following alternative characterization of the category o(T) in the sequel. It describes 
o(T) as the perpendicular of the non-split projectives in T . 

Proposition 2.24. Let T be a hnitely generated torsion class and let P be the direct sum of a 
system of representatives of the isomorphism classes of indecomposable Ext-projectives which are 
not split projective. Then 

o(T) = {X G T : Hom(P, X) = 0} = {X G T : Hom(P, X) = Ext 1 (P, X) = 0}. 

Proof. Let Q be a split projective. We will begin by showing that there are no non-zero morphisms 
from P to Q. Suppose, on the contrary, that f : P — > Q is non-zero. Since imf is a quotient of P, it 
is in T, so, since it is a subobject of Q, it is split projective. Thus, the short exact sequence: 

— > ker f — > P — > im f — > 
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splits, and P has a split projective direct summand, contradicting the definition of P. 

Now suppose we have X in a(T). By Proposition 2.23, X can be written as Q/R, for Q,R split 
projectives. The Horn long exact sequence now gives us: 

= Hom(P, Q) -» Hom(P, X) -» Ext 1 (P, R) = 0, 

so Hom(P, X) = 0, as desired. 

To prove the converse, we need to recall briefly the notion of minimal approximations. A map 
f : R — > X is called right minimal if any map g : R — > R such that f g = f , must be an isomorphism. 
A map that is right minimal and a right approximation (as defined before Theorem 2.10) is called 
a minimal right approximation. 

Suppose that X 6 T and Hom(P, X) = 0. Let T be the sum of the Ext-projectives of T. Consider 
the minimal right addT approximation to X; call it k : R — > X. Note that R will not include any 
non-split projective summands, since these admit no morphisms to X. Let K be the kernel of this 
map. By the properties of minimal approximation, the map Hom(T, R) — > Hom(T,X) is surjective, 
so Ext (T, K) = 0. Since the support of K is contained in the support of T, this implies that K is in 
T by Proposition 2.5 and Theorem 2.11. Since K is a subobject in T of a split projective, K is also 
split projective. Now X ~ R/K shows that X is in a(T), by Proposition 2.23. □ 

A torsion free class in a category C is the dual notion to a torsion class: it is a full subcategory 
closed under direct summands and sums, extensions, and subobjects. In the context of represen- 
tations of a hereditary algebra A, in which, as we have seen, finitely generated wide subcategories 
are in bijection with finitely generated torsion classes, it is true dually that finitely cogenerated 
wide subcategories are in bijection with finitely cogenerated torsion free classes. (Note also that by 
Corollary 2.22 and its dual, finitely cogenerated wide subcategories coincide with finitely generated 
wide subcategories.) We shall not need to make use of this matter, so we shall not pursue it here. 

However, we shall need certain facts about torsion and torsion free classes. These facts are 
well-known, [ASS06] VI. 1. 

Lemma 2.25. — If T is a torsion class in repQ, then the full subcategory T consisting of all 
objects admitting no non-zero morphism from an object of T, is a torsion free class. 

- Dually, if J- is a torsion free class, then the full subcategory T consisting of the objects admit- 
ting no non-zero morphism to any object of T forms a torsion class. 

- These operations which construct a torsion free class from a torsion class and vice versa are 
mutually inverse. Such a pair (T, T) of reciprocally determining torsion and torsion free classes 
is called a torsion pair. 

- Given a torsion pair (T, T) and an object X <G mod A, there is a canonical short exact sequence 

-» t(X) -» X -» X/t(X) -» 

with t(X) € T and X/t(X) € T. 
2.4 Support tilting modules and cluster tilting objects 

For Q a quiver with no oriented cycles, the most succinct definition of the cluster category is that 
it is CCq = D b (Q)/T _1 [1], that is to say, the bounded derived category of representations of Q 
modulo a certain equivalence. 

Fixing a fundamental domain for the action of t _1 [1], we can identify a set of representatives 
of the isomorphism classes of the indecomposable objects of CCq as consisting of a copy of the 
indecomposable representations of Q together with n objects PJ1], the shifts of the projective 
representations. 
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A cluster tilting object in CCq is an object T such that Ext CCQ (T, T) = 0, and any indecom- 
posable U satisfying Ext^ CQ (T, U) = = Ext^ CQ (U, T) = must be a direct summand of U. Here 
ExtJ, c (X,Y) is defined as in [Ke05], to be 0Ext^ b(Q) (X, (t -1 [l]) i (Y)). 

It has been shown [CK06], cf. also the appendix to [BM+07], that there is a bijection from the 
cluster tilting objects for CCq to the clusters of the acyclic cluster algebra with initial seed given 
by Q. The entire structure of the cluster algebra, and in particular, the exchange relations between 
adjacent clusters, can also be read off from the cluster category [BMR08], though we shall not have 
occasion to make use of this here. 

To describe the cluster category CCq in a more elementary way, if X and Y are representations of 
Q, we have that Ext£ c (X, Y) = iff Ext£ c (Y, X) = iff Ext Q (X, Y) = = Ext Q (Y, X). Additionally, 

Ext<l CQ (X,Pi[1]) = iff Ext^ Q (Pi[1],X) =0ifTHom Q (P i( X) = 0, and finally, Ext^ CQ (PJ1], P,[l]) = 
always. Thus, the condition that an object of CCq is cluster tilting can be expressed in terms of 
conditions that can be checked within rep Q. 

If T is an object in CCq, define T to be the maximal direct summand of T which is an object in 
rep Q. From the above discussion, it is already clear that if T is a cluster tilting object, then T is a 
partial tilting object. In fact, more is true: 

Proposition 2.26. If T is a cluster tilting object in CCq, then T is support tilting. Conversely, 
any support tilting object V can be extended to a cluster tilting object in CCq by adding shifted 
projectives in exactly one way. 

Proof. Let T be a cluster tilting object, which we may suppose to be basic, and thus to have 
n direct summands. Suppose that p of its indecomposable summands are shifted projectives. So 
T has n — p distinct indecomposable direct summands. Observe that the fact that the p shifted 
projective summands have no extensions with T in CCq implies that T is supported away from the 
corresponding p vertices of Q. Thus, T is supported on a quiver with at most u — p vertices. But 
T is a partial tilting object with n — p different direct summands, so it must actually be support 
tilting. 

Conversely, suppose that V is a support tilting object. Suppose it has u — p different direct 
summands. Then its support must consist of n — p vertices. Thus, in CCq, the object consisting of 
the direct sum of V and the shifted projectives corresponding to vertices not in the support of V 
gives a partial cluster tilting object with n different direct summands, which is therefore a cluster 
tilting object. Clearly, this is the only way to extend V to a cluster tilting object in CCq by adding 
shifted projectives (though there will be other ways to extend V to a cluster tilting object in CCq, 
namely, by adding other indecomposable representations of Q). □ 

2.5 Mutation 

An object of CCq is called almost tilting if it is partial tilting and has n— 1 different direct summands. 
A complement to an almost tilting object S is an indecomposable object M such that S © M is 
tilting. 

Lemma 2.27 [BM+06]. An almost tilting object S in CCq has exactly two complements (up to 
isomorphism). 

The procedure which takes a tilting object and removes one of its summands and replaces it by 
the other complement for the remaining almost tilting object is called mutation. It is the analogue 
in the cluster category of the mutation operation in cluster algebras. 

Given an object T in CCq, we will write GenT for the subcategory of rep Q generated by the 
summands of T which lie in rep Q. When we say that an indecomposable of T is split projective in 
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GenT, we imply in particular that it is in repQ. 

The main result of this section is the following proposition: 

Proposition 2.28. IfS is an almost tilting object in CCq and M and M* are its two complements 
in CCq, then either M is split projective in Gen(M © S) or M* is split projective in Gen(M* © S) 
and exactly one of these holds. 

Proof. If S contains any shifted projectives, we can remove them and remove the corresponding 
vertices from Q. So we may assume that S is almost tilting in repQ. The main tool used in the 
proof will be the following fact from [HU05] : 

Lemma 2.29 [HU05]. Let S be an almost tilting object in repQ. Then either S is not sincere, 
in which case there is only one complement to S in repQ, or S is sincere, in which case the two 
complements to S are related by a short exact sequence 



0^M 1 ^B^M 2 ^0 (2.30) 

with B in addS. 

Suppose first that S is not sincere, and that M is its complement in rep Q. Since S © M is tilting, 
and therefore sincere, M admits no surjection from addS. So M is split projective in Gen(M © S). 
On the other hand, the other complement M* to S in CCq is not contained in rep Q, so it is certainly 
not split projective in Gen(M* © S). 

Now suppose that S is sincere, and that its complements are M-\ and M2, which are related as 
in (2.30). Clearly M2 is not split projective in Gen(M.2 © S), since it admits a surjection from B. 
On the other hand, suppose that there was a surjection B' — > Mi with B' G addS. The non-zero 
extension of M2 by Mi would lift to an extension of M2 by B', but that is impossible since M2 is 
a complement to S. □ 

An order on basic tilting objects was introduced by Riedtmann and Schofield [RS91]. It was later 
studied by Happel and Unger in [HU05], in the context of modules over a not necessarily hereditary 
algebra. Their order is defined in terms of a certain subcategory associated to a basic tilting object: 

£{T) = {M I Ext\(T, M) = for i > 0}. 

This order on basic tilting objects is defined by S < T iff £ (S) C £{T). We recall: 

Lemma 2.31 [ASS06], Theorem VI.2.5. If T is a tilting object in repQ, £(T) = GenT. 

For us, it is natural to consider a partial order on a slightly larger ground set, the set of tilting 
objects in CCq, and to take as our definition that S ^ T iff GenS C GenT. This is equivalent to 
considering the set of all finitely generated torsion classes ordered by inclusion. We will show later 
(in section 4.2) that if Q is a Dynkin quiver, this order is naturally isomorphic to the Cambrian 
lattice defined by Reading [Re06]. 

Lemma 2.32. Let T be a tilting object in CCq, let X be an indecomposable summand of J, and let 
V be the tilting object obtained by mutation at X. If X is split Ext-projective in GenT, then T > V; 
otherwise, T < V. 

Proof. Let S be the almost tilting subobject of T which has X as its complement, and let Y be the 
other complement of S. If X is split Ext-projective in GenT, then, by Proposition 2.28, Y is not 
split Ext-projective in GenV. Thus, GenV is generated by S, and so GenV C GenT. 

On the other hand, if X is not split Ext-projective, then Y is, and the same argument shows that 
GenV D GenS = GenT. □ 
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In fact, more is true. It is shown in [HU05] that if T and V are tilting objects in rep Q related by 
a single mutation, with, say T > V, then this is a cover relation in the order, that is to say, there is 
no other tilting object R £ rep Q with T > R > V. The proof in [HU05] extends to the more general 
setting (tilting objects in CCq), but the proof is not simple and we do not refer again to this result, 
so we do not give a detailed proof here. 

2.6 Semistable categories 

In this section we show that any finitely generated wide subcategory of rep Q is a semistable category 
for some stability condition. (A result in the converse direction also holds, cf. Theorem 2.33.) 

Recall that Ko(lcQ) is a lattice (i.e., finitely generated free abelian group) with basis naturally 
indexed by the simple modules. Since the simple modules are in turn indexed by the vertices we will 
use the set of vertices {ej as a basis of Ko(kQ). We write dim M for the class of M in Ko(kQ). We 
know that dim M = ^dim^ IVUei. The Euler form on Ko(kQ) is defined to be the linear extension 
of the pairing: 

( dim M, dim N) = dim k Hom(M, N) — dim lc Ext 1 (M, N). 
For a = Y_ a i e i an d (3 = Y. fn e i i n Ko(kQ) we have: 

(a, |3) = Y_ OiPi- Y- 

i i— > j 

The Euler form is generally not symmetric, but we obtain a pairing on Ko(kQ) by symmetrizing: 

(a, 3) = (a, (3) + ((3, a). 

A stability condition [Ki94] is a linear function 9 : Ko(kQ) — > Z. A representation V of Q is 
0-semistable if 0(dim(V)) = and if W C V is a subrepresentation then 0( dim (W)) ^ 0. We will 
abbreviate 0(dim(V)) = 0(V). Let SS be the subcategory of representations that are semistable 
with respect to 0. 

The following theorem is in [Ki94]. 

Theorem 2.33. Let be a stability condition. Then SS is wide. 
We will need the following easy lemma so we record it here. 

Lemma 2.34. Let be a stability condition. Then SS can also be described as the representations 
V such that 0(V) =0 and for all quotients W of V, we have that 0(W) ^ 0. 

Let T be a basic support tilting object with direct summands Ti,...,T r . Since T is support 
tilting, it is supported on a subquiver Q' of Q with r vertices. Let us number the vertices on which 
T is supported by n — r + 1 ton, and number the other vertices 1 to n - r. 

Let dt be the function on Ko(kQ) defined by 

di(dim(M)) = (Ti,M) = dim k Horn ( T t , M) - dim k Ext 1 (T t , M), 

for 1 ^ i ^ r. Let be the function on Ko(repQ) defined by ejf dim fM.)) = dim k Mj, that is, is 
just the jth component with respect to the usual basis. 

Theorem 2.35. For T = ©[ =1 T. a basic support tilting object, the abelian category o(T) = SS for 
satisfying: 

r ri—r 

9 = Y_ Q i d i+ Y b j e j 
i=1 j=1 

where at = if J\ is split projective in GenT, > if is non-split projective, and bj < 0. 
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Proof. Suppose is of the form given. Let us write T for GenT and A for o(T). First, we will prove 
some statements about the value of 9 on various objects in T, then we will put the pieces together. 

If X G A, then X does not admit any homomorphisms from non-split projectives by Proposi- 
tion 2.24. But since X is also in T, Ext 1 (TV, X) = for all i. Thus 9(X) = 0. 

If Y is in T\A, then, by Proposition 2.24 again, X admits some homomorphism from a nonsplit 
projective. As before, Ext 1 (Tt,X) = for all i. It follows that 0(Y) > 0. 

If Z is torsion free, on the other hand, we claim that 0(Z) < 0. Since Z is torsion free, 
Hom(Tt, Z) = for all i. If supp(Z) is not contained in supp(T), then some bjej(Z) < 0, and 
we are done. So suppose that supp(Z) C supp(T). We restrict our attention to the quiver Q' where 
T is tilting. Now all we need to do is show that Ext^Tt, Z) ^ for some non-split projective "TV 

The torsion free class corresponding to T is cogenerated by t(T), so Z admits a homomorphism 
to rTi for some i. In fact, we can say somewhat more. There is a dual notion to split projectives 
for torsion free classes, namely split injectives, and a torsion free class is cogenerated by its split 
injectives. So Z admits a morphism to some split injective tT. We must show that Tt is a non-split 
projective. 

Now observe that (in CCq>), tT is a tilting object. Let S be the direct sum of all the Tj other 
than Tt- So tS is almost tilting. By the dual version of Proposition 2.28, if V is the complement 
to tS other than TTi then either V is a shifted projective or V is non-split injective in CogenTS. 
Applying t, we find that the complement to S other than Tt is t~ 1 V. It follows that the short exact 
sequence of Lemma 2.29 must be 

-» t -1 V -» B -» Ti -» 
where B is in addS. Since Tt admits a non-split surjection from an element of addS, it must be that 
Tt is non-split projective. The morphism from Z to xTt shows that Ext^Tt, Z) ^ 0, so 9(Z) < 0. 

We now put together the pieces. If X <G A, then 9(X) = 0, while any quotient Y of X will be in 
T, so will have 0(Y) ^ 0. This implies that X G 9 SS . Now suppose we have some V A- If V G T, 
9(V) > 0, so V 9 SS . If V T, V has some torsion free quotient Z, and 9(Z) < 0, so V SS . Thus 
9 SS = A, as desired. □ 

3. Noncrossing partitions 

3.1 Exceptional sequences and factorizations of the Coxeter element 

For this section, we need to introduce the Coxeter group associated to Q, and the notion of excep- 
tional sequences. Let V = Ko(kQ) (g) R and recall that (a, (3) is the symmetrized Euler form. 

A vector v G V is called a positive root if (v,v) = 2 and v is a non-negative integral combination 
of the et- To any positive root, there is an associated reflection 

s v (w) = w — (v, w)v. 

Let W be the group of transformations of V generated by these reflections. W is in fact generated 
by the reflections St = s ei . The pair (W, {st}) forms a Coxeter system [H90] II. 5.1. 

For later use, we recall some facts about reflection functors. Let Q be a quiver, and let v be a 
sink in Q. Let Q be obtained by reversing all the arrows incident with v. Then there is a functor 
R^ : rep Q — > rep Q such that, if we write P v for the simple projective module supported at v, then 
Rv (Pv) = 0, and R^ gives an equivalence of categories from the full subcategory S of rep Q formed 
by the objects which do not admit P v as a direct summand, to the full subcategory S of rep Q 
formed by the objects which do not admit I v as a direct summand. The effect of R+ on dimension 
vectors is closely related to the simple reflection corresponding to v: specifically, if M does not 
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contain any copies of P v as indecomposable summands, then dim R V (M) = s v (dim M). Dually, there 
is a reflection functor R~ from rep Q to rep Q . The functors R+ and R^ induce mutually inverse 
equivalences between the full subcategories S and <S. The functor R+ is left exact and R~ is right 
exact. 

The interaction between reflection functors and torsion pairs can be described as follows. 

Lemma 3.1. Let Q be a quiver with a sink at v. Let [T,T) be a torsion pair where the simple 
projective P v is in T . We apply the reflection functor R^ and write J- and T for the images of J- 
and T in rep Q. Then T is a torsion free class and the indecomposables in its corresponding torsion 
class are the simple injective I v and the indecomposables of T. 

Proof. Suppose x is in T and we have a injection f : y — > x. If y has I v as a direct summand then 
so does x, but I v is not in J 7 , so this is impossible. If we apply the reflection functor R~ we get a 
morphism R~(f) : R~ (y) — > R~ (x). Let z be its kernel, so we have the following sequence exact on 
the left: 

O^z^R-(y) ^R-(x) 
Applying R + , which is left exact, we get: 

-> R+(z) -> R+R-(y) -> R+R- (x) 

Noting that since x and y do not have I v as a direct summand, R+R~(f) is an injection, we see 
that Rv ( z ) = 0, so z is a sum of copies of P v , and thus z € T. 
Now consider the short exact sequence 

O^z^R-(y) -^im(R-(f)) -> 

Since im(R~(f)) is a subobject of R^jx) G T, it is also in T '. Since T is extension closed, it follows 
that R~(y) is in J 7 , and thus y is in T . It is clear that T is closed under extensions, so it is a torsion 
free class. 

Now let x be an indecomposable in its associated torsion class. So Hom(x,y) = for all y in T . 
Then Hom(R^x, R^y) = for all y in T and Hom(R A 7x, P v ) = 0. Since P v and the indecomposables 
of R^ T make up all indecomposables of T we see that R^x is in T. So either x is in T or x ~ I v . □ 

A Coxeter element for W is, by definition, the product of the simple reflections in some order. We 
will fix a Coxeter element cox(Q) to be the product of the Si written from left to right in an order 
consistent with the arrows in the quiver Q. (If two vertices are not adjacent, then the corresponding 
reflections commute, so this yields a well-defined element of W.) 

An object M € rep Q is called exceptional if Ext 1 (M, M.) = 0. If M is an exceptional indecom- 
posable of rep Q, then dim M is a positive root. Thus, there is an associated reflection, Sdim/Vb which 
we also denote sm- 

An exceptional sequence in rep Q is a sequence Xi, . . . ,X r such that each Xi is exceptional, and 
for i < j, HomfXj.Xt) = and Ext^Xj.XO = 0. The maximum possible length of an exceptional 
sequence is n since the Xt are necessarily independent in Ko(kQ) ~ Z n . An exceptional sequence of 
length n is called complete. The simple representations of Q taken in any linear order compatible 
with the arrows of Q yield an exceptional sequence. 

We recall some facts from [C92]. 

Lemma 3.2 [C92], Lemma 6. If (X,Y) is an exceptional sequence in repQ, there are unique well- 
defined representations RyX, LxY such that (Y, RyX), (LxY X) are exceptional sequences. 
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The objects RyX and LxY are discussed in several sources, for example see [Ru90]. They are 
called mutations; note that mutation has a different meaning in this context than in the context of 
clusters. 

Lemma 3.3 [C92], p. 124. 

dimR Y X = ±s Y (dimX) 

dim LxY = ±sx(dim Y) 

Lemma 3.4 [C92], Lemma 8. Let (Xi, . . . ,X n ) be a complete exceptional sequence. Then 

(Xi , . . . , Xi_i , Xt + i , Y, Xi + 2> • • • , x n ) 

is an exceptional sequence iff Y ~ Rx l+1 Xi. Similarly, (Xi , . . . , Xt_i , Z, Xi, . . . , X n ) is an exceptional 
sequence iff Z ~ Lx t X| + i . 

Let B n be the braid group on n strings, with generators o"i , . . . , cr n _i satisfying the braid relations 
OiO"j = (jjCT-L if |i — )\ ^2, and ata^+iat = c^+i otCTt+i . It is straightforward to verify: 

Lemma 3.5 [C92], Lemma 9. B n acts on the set of all complete exceptional sequences by 

0t(Xi, . . . ,X n ) = (X^ . . . Xi_i,Xi + i, R Xi+ , Xt,Xi + 2, • • • ,X n ). 

We can now state the main theorem of [C92] : 
Theorem 3.6 [C92], Theorem. The action of B n on complete exceptional sequences is transitive. 

The next theorem follows from the above results. 

Theorem 3.7. Jf(Ei E^) is a complete exceptional sequence in rep Q, then se, • • • SE n =cox(Q). 

Proof. By the definition of cox(Q), the statement is true for the exceptional sequence consisting of 
simple modules. Now we observe that the product se, ... se u is invariant under the action of the 
braid group. Since the braid group action on exceptional sequences is transitive, the theorem is 
proved. □ 

3.2 Defining noncrossing partitions 

In this section, we introduce the poset of noncrossing partitions. Let W be a Coxeter group. Let T 
be the set of all the reflections of W, that is, the set of all conjugates of the simple reflections of W. 

For w G W, define the absolute length of w, written tj{~w), to be the length of the shortest 
word for w as a product of arbitrary reflections. Note that this is not the usual notion of length, 
which would be the length of the shortest word for w as a product of simple reflections. That length 
function, which will appear later, we will denote £s( w )- 

Define a partial order on W by taking the transitive closure of the relations u < v if v = ut for 
some t G T and tj{v) = tj(u) + 1 . We will use the notation ^ for the resulting partial order. This 
order is called absolute order. 

One can rephrase this definition as saying that u ^ v if there is a minimal-length expression for 
v as a product of reflections in which an expression for u appears as a prefix. 

The noncrossing partitions for W are the interval in this absolute order between the identity 
element and a Coxeter element. (In finite type, the poset is independent of the choice of Coxeter 
element, but this is not necessarily true in general.) We will write NCq for the noncrossing partitions 
in the Coxeter group corresponding to Q with respect to the Coxeter element cox(Q). 

Inside NCq, for Q of finite type, there is yet another way of describing the order: for u,v <G NCq, 
we have that u ^ v iff the reverse inclusion of fixed spaces holds: V v C V u [BW,Be]. 
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Lemma 3.8. £ T (cox(Q)) = n. 

Proof. By definition, cox(Q) can be written as a product of n reflections. We just have to check 
that no smaller number will suffice. To do this, we use an equivalent definition of lj due to Dyer 
[DyOl]: fix a word for w as a product of simple reflections. Then lj{w) is the minimum number of 
simple reflections you need to delete from the word to be left with a factorization of e. 

It is clear that, if we remove any less than all the reflections from cox(Q) = s-\ . . . s n , we do not 
obtain the identity. So £-r(cox(Q)) = n. □ 

Lemma 3.9. For A a finitely generated wide subcategory of rep Q, cox(.A) G NCq. 

Proof. The simple objects (Si , . . . , S r ) in A form an exceptional sequence in A, so also in rep Q. Ex- 
tend it to a complete exceptional sequence in rep Q . This exceptional sequence yields a factorization 
for cox(Q) as a product of n reflections which has cox (A) as a prefix, so cox (.A) G NCq. □ 

Lemma 3.10. If (Ei , ... , E T ) is any exceptional sequence for A, then Se, • • • SE r = cox(A). 

Proof. This follows from Theorem 3.7 applied in A. □ 

Lemma 3.11. The map cox respects the poset structures on Wq and NCq, in the sense that if 
Ac B are finitely generated wide subcategories, then cox(A) < cox(i3). 

Proof. The exceptional sequence of simples for A can be extended to an exceptional sequence for 
B. Thus cox(_4) is a prefix of what is, by Lemma 3.10, a minimal-length expression for cox(2?). So 
cox{A) < cox(i3). □ 

We cannot prove that this map is either injective or surjective in general type. However, in finite 
or affine type, it is a poset isomorphism, as we shall proceed to show. 

After this paper was distributed in electronic form, the fact that cox is a poset isomorphism was 
shown for an arbitrary quiver without oriented cycles, based on a version of Lemma 3.15 below, 
[IS08]. 

3.3 The map from wide subcategories to noncrossing partitions in finite and affine type 

For the duration of this section, we will assume that Q is of finite or affine type. 

Lemma 3.12. Let cox(A) be the Coxeter element for a finite type wide subcategory of rep Q of rank 
r. If cox (A) is written as a product of r reflections from T, then the reflections must all correspond 
to indecomposables of A. 

Proof. Let |3 1 , . . . , |3 r be the dimension vectors of the simple objects of A. Being a finite type Coxeter 
element, cox(A) has no fixed points in the span (|3-| , . . . , |3 T ). Thus, its fixed subspace exactly consists 
of F_4 = rii(3|", and is of codimension r. A product of r reflections has fixed space of codimension at 
most r, and if it has codimension exactly r, then the fixed space must be the intersection of the re- 
flecting hyperplanes. Thus, if cox{A) = Sm, . . . SM r , then dim Mj must lie in = (|3i , . . . , |3 r ). The 
only positive roots in the span (|3i, ... , |3 r ) are the positive roots corresponding to indecomposable 
objects of A, proving the lemma. □ 

Given a subcategory A of C we write the perpendicular category as 

± A = {M G C : Hom(M, V) = Ext 1 (M, V) = for all V G A}. 

If A is a wide subcategory, so is ± A. This follows from Theorem 2.3 of [S91], and is easy to check 
directly. 

Theorem 3.13. If Q is finite or affine, cox is an injection. 
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Proof. Let A and B be two finitely generated wide subcategories of rep Q such that cox( A) = 
cox(£>). We may extend an exceptional sequence for A to one for repQ, and what we add will be 
an exceptional sequence for ^A. So cox(A) cox^A) = cox(Q). Hence it follows that cox(-'-A) = 
cox(- L i3). Now A is of finite or affine type, and it is affine iff there is an isotropic dimension vector 
in the span of its dimension vectors. Since rep Q has at most a one-dimensional isotropic subspace, 
at most one of A or ^~A is of affine type. Thus without loss of generality, we can assume that A is of 
finite type. By assumption, cox£> = coxA Notice also that r = £-|-(cox(A)) = ij[cax.[B)) is the rank 
of B, so the expression for cox(£>) as the product of the reflections corresponding to the simples of B 
is an expression for coxB = cox A as a product of r reflections. By the previous lemma, the simple 
objects of B must be in A. Since the ranks of A and B are equal, B = A. □ 

The argument that cox is surjective is based on the following lemma: 

Lemma 3.14. If Q is of finite or affine type and M| are indecomposable objects whose dimension 
vectors are positive roots such that cox(Q) = Sjvi, ... sm„, then at least one of the is post- 
projective or pre-injective. 

Note that any wild type quiver Q with at least three vertices has tilting objects which are regular 
(i.e., have no post-projective or pre-injective summand) [Ri88]. Since a tilting object yields an 
exceptional sequence, and therefore a factorization of cox(Q), this lemma cannot hold for any such 
quivers. 

Proof. There is nothing to prove in finite type, since in that case every indecomposable is post- 
projective (and pre-injective). In affine type, consider the affine reflection group description of 
W as a semi-direct product, W = Wft n x A where A is a lattice of translations. The Coxeter 
element has a non-zero translation component, since otherwise it would be of finite order, and 
we know this is not so because if M is an indecomposable non-projective object in repQ, then 
dim(TM) = cox(Q) dim M. [ASS06] Theorem VII. 5. 8. Since all the regular objects are in finite 
T-orbits, their reflecting hyperplanes are in finite cox(Q)-orbits. Thus, they must be parallel to 
the translation component of cox(Q). Now cox(Q) cannot be written as a product of reflections 
in hyperplanes parallel to the translation component of cox(Q), because such a product would not 
have the desired translation component. Thus, any factorization of cox(Q) must include some factor 
which is pre-injective or post-projective. □ 

Lemma 3.15. If Q is of finite or affine type and cox(Q) = sm, • • • s^, then all the M| are excep- 
tional. 

Proof. There is nothing to prove in the finite type case. Fix a specific which we wish to show 
is exceptional. If Mt is post-projective or pre-injective, we are done. So assume otherwise. Then by 
the previous lemma there is some Mj with ) ^ i which is post-projective or pre-injective. By braid 
operations, we may assume that it is either M] or M n . Assume the latter. Assume further that 
M n is post-projective. Now cox(Q)sm cox(Q) -1 = s t m- Conjugating by cox(Q) clearly preserves 
the product, and t preserves exceptionality. Thus, we may assume that M n is projective. Applying 
reflection functors, we may assume that M is simple projective. (In this step, the orientation of 
Q and thus the choice of cox(Q) will change.) Now let A = 1 M n . Note that A is isomorphic 
to the representations of Q with the vertex corresponding to M n removed, so A is finite type. 
Thus, cox(A) = cox(Q)sjvin is a Coxeter element of finite type, so any factorization of it into 
n — 1 reflections must make use of reflections with dimension vectors in A. Thus Mi G A, so it is 
exceptional. 

If M n was pre-injective instead of post-projective, we would have conjugated by cox _1 (Q) to 
make M n injective. The effect of conjugating by cox _1 (Q) one more time is to turn s\4 n into a 
reflection corresponding to an indecomposable projective. Then we proceed as above. □ 
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Theorem 3.16. In finite or affine type, the map cox is a surjection. 

Proof. The argument is by induction on n. Let w 6 NCq. If w is rank n, the statement is immediate. 
By the previous lemma, the statement is also true if w is rank n — 1: we know that cox(Q)w _1 
is a reflection corresponding to an exceptional indecomposable object E, so w = cox(- L E). If rank 
w < n — 1, there is some v of rank n — 1 over w. By the above argument, v = cox( ± E). Apply 
induction to ^E. □ 



4. Finite type 

Throughout this section, we assume that Q is an orientation of a simply laced Dynkin diagram. A 
fundamental result is Gabriel's Theorem, which is proved in [ASS06] VII. 5 as well as other sources. 

Theorem 4.1. The underlying graph of Q is a Dynkin diagram if and only if there is a finite number 
of isomorphism classes of indecomposable representations of Q . In this case dim is a bijection from 
indecomposable representations of Q to the positive roots in the root system corresponding to Q 
expressed with respect to the basis of simple roots. 

In section 4.4, we show how our results extend to non-simply laced Dynkin diagrams. 

4.1 Lattice property of NCq 

Our first theorem in finite type is an immediate corollary of results we have already proved. This 
theorem was first established by combinatorial arguments in the classical cases, together with a 
computer check for the exceptionals. It was given a type-free proof by Brady and Watt [BW08]. 

Theorem 4.2. In finite type NCq forms a lattice. 

Proof. If A,B G Wq, then A n B € Wq, since the intersection of two abelian and extension-closed 
subcategories is again abelian and extension-closed, while the finite generation condition is trivially 
satisfied because we are in finite type. This shows that Wq, ordered by inclusion, has a meet 
operation. Since it also has a maximum element, and it is a finite poset, this suffices to show that 
it is a lattice. Now cox is a poset isomorphism from Wq ordered by inclusion to NCq, so NCq is 
also a lattice. □ 

Note that if Q is not of finite type, NCq need not form a lattice. (There are non-lattices already 
in A n for some choices of (acyclic) orientation [Di06].) This seems natural from the point of view 
of Wq, since the intersection of two finitely-generated subcategories of rep Q need not be finitely 
generated. 

4.2 Reading's bijection from noncrossing partitions to clusters 

Our second main finite type result concerns bijections between noncrossing partitions and clusters. 
One such bijection in finite type was constructed by Reading [Re07a], and another subsequently by 
Athanasiadis et al. [AB+06]. We will show that the bijection we have already constructed between 
clusters and noncrossing partitions specializes in finite type to the one constructed by Reading. 

We first need to introduce Reading's notion of a c-sortable element of W, where c is a Coxeter 
element for W. There are several equivalent definitions; we will give the inductive characterization, 
as that will prove the most useful for our purposes. 

A simple reflection s is called initial in c if there is a reduced word for c which begins with s. 
(Note, therefore, that there may be more than one simple reflection which is initial in c, but there 
is certainly at least one.) If s is initial in c, then scs is another Coxeter element for W, and sc is 
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a Coxeter element for a reflection subgroup of W, namely, the subgroup generated by the simple 
reflections other than s. 

By Lemmas 2.4 and 2.5 of [Re07a], and the comment after them, the c-sortable elements can be 
characterized by the following properties: 

- The identity e is c-sortable for any c. 

— If s is initial in c, then: 

* If ls(sw) > isi w ) then w is c-sortable iff w is in the reflection subgroup of W generated 
by the simple reflections other than s, and w is sc-sortable. 

* If £s(sw) < £s( w ) then w is c-sortable iff sw is scs-sortable. 

Let O be the root system associated to Q, with + the positive roots. For w G W, we write 
I(w) for the set of positive roots a such that w _1 (a) is a negative root. I(w) is called the inversion 
set of w. 

Gabriel's Theorem tells us that dim is a bijection from indecomposable objects of rep Q to + . If 
A is an additive subcategory of rep Q that is closed under direct summands, we write Ind(*4) for the 
corresponding set of positive roots. If a € + , we write M a for the corresponding indecomposable 
objects. If M a is projective (respectively, injective) we sometimes write P a (respectively, I a ) to 
emphasize this fact. 

Theorem 4.3. For Q of finite type, there is a bijection between torsion classes and cox{Q)-sortable 
elements, T — > wr, where wj- is defined by the property that Ind(T) = I(wr). 

Proof. Let T be a torsion class. We first prove that Ind(T) is the inversion set of some cox(Q)- 
sortable element. The proof is by induction on the number of vertices of Q and |Ind(7~)|. 

Let a be the positive root corresponding to a simple injective for Q. Let v a designate the 
corresponding source of Q. Now s a is initial in cox(Q). If I a G" T, then T is supported away from 
v a . Let Q' be the subquiver of Q with v a removed, and let W be the corresponding reflection 
group. Then cox(Q') = s a cox(Q) and, by induction, Ind(T) is the inversion set of a cox(Q')- 
sortable element w. Now £s( s a w ) > ^s( w )> an d w is s a cox(Q)-sortable, so w is cox(Q)-sortable, as 
desired. 

Now suppose that I a G T. In this case, we apply the reflection functor R^. Let T be the image 
of T. It has one fewer indecomposable, so by induction, it corresponds to the inversion set of a 
s a cox(Q)s a -sortable element, say w. Now s a w is cox(Q)-sortable and has the desired inversion set. 

Next we show that if w is cox(Q)-sortable then I(w) is Ind(T) for some torsion class T. Again, 
we work by induction. If £s(s<x w ) > ^s( w )> then w is s a cox(Q)-sortable. Thus, by induction, there 
is a torsion class T on Q' with Ind(T') = I(w); now T is also a torsion class on Q, so we are done. 

Suppose on the other hand that £s(s a w) < ls{w). By the induction hypothesis, there is a torsion 
class T on Q, with Ind(T) = I(s a w). Let T be the full subcategory additively generated by R+JT) 
and I a . Now Ind(T) = I(w). By Lemma 3.1, T is a torsion class. □ 

The c-sortable elements of W, ordered by inclusion of inversion sets, form a lattice, which is 
isomorphic to the Cambrian lattice £ q [Re07b] . The reader unfamiliar with Cambrian lattices may 
take this as the definition. (The original definition of the Cambrian lattice [Re06] involves some 
lattice-theoretic notions which we do not require here, so we shall pass over it.) Thanks to the 
previous theorem, £q is also isomorphic to the poset of torsion classes ordered by inclusion. 

A cover reflection of an element w G W is a reflection t G T such that tw = ws where s G S and 
£ s (ws) < « s (w). 

Proposition 4.4. If s is initial in cox(Q), and T is a torsion class such that <?s(swr) < ^s( w r), 
then s is a cover reflection for wj- iff M as is in a(T). 
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Proof. A reflection t € T corresponding to a positive root at is a cover reflection for w £ W iff 
I(w) \ cx t is also the set of inversions for some element of W. A stronger version of the following 
lemma (without the simply-laced assumption) is [Pi06] Proposition 1, see also [B068] VI§1 Exercise 
16. 

Lemma 4.5. The sets of roots which arise as inversion sets of elements of W a simply-laced finite 
reflection group, are precisely those whose intersection with any three positive roots of the form 
{a, a + (3, (3} is a subset which is neither {a, |3} nor {a + (3}. 

We will say that a set of positive roots is good if it forms the inversion set of an element of 
W, and bad otherwise. Similarly, we shall speak of good and bad intersections with a given set of 
positive roots {a, a + (3, (3}. 

Thus, if s is not a cover reflection for wr, then there are some positive roots R = {(3, (3 + a s , a s } 
such that the intersection of I(wr) with R is good, but becomes bad if we remove a s . Thus, 
I(wr) n R = {(3 + a S) a s }. So Mp +(Xs 6 T. Since s is initial in c, we know that M as is a simple 
injective. Thus, there is a map from M|3 +0Cs to M as , whose kernel will be some representation of 
dimension (3. In fact, though, a generic representation of dimension (3 + a s will be isomorphic to 
M|3 +CCs [GR92] Theorem 7.1, and if we take a generic map from it to M as , the kernel will be a 
generic representation of dimension (3, thus isomorphic to Mp. Thus, the kernel of the map from 
M|3+a s to is Mp. Since (3 ^ Ind(T), we see that Mp ^ T. Thus, by the definition of o(T), we 
have that M as a(T). 

Conversely, suppose M as a(T). By Proposition 2.15 there is a short exact sequence — > K — > 
N — > M as — > with K T, N G T. Choose such a K so that its total dimension is as small as 
possible. 

Let K' be an indecomposable summand of the torsion-free quotient of K (as in Lemma 2.25), 
with respect to the torsion pair (T, T) determined by T. Then the pushout N' is a quotient of N, 
with — > K' — > N' — > — > 0. 

So by our minimality assumption on K, it must be that K is torsion free and indecomposable. 
Suppose N is not indecomposable. Then let N " be a direct summand of N which maps in a non-zero 
fashion to M^. Let K" be the kernel of the map from N" to M as . Since K" is a subobject of K, 
and T is closed under subobjects, by minimality, K" = K, so we may assume that both K and N 
are indecomposables, with dimensions, say, (3 and (3 + a s . So (3 ^ Ind(T), while (3 + a s 6 Ind(T), 
as desired. □ 

Reading's map from c-sortable elements to noncrossing partitions can be characterized by the 
following proposition: 

Proposition 4.6 [Re07a] . There is a unique map from the c-sortable elements to NC C characterized 
by the properties that nc c (e) = e, and, if s is initial in c: 

- If !s(sw) > ts{w) then nc c (w) =nc sc (w). 

- If £s(sw) < £s(w) and s is a cover reflection of w, then nc c (w) = nc scs (sw) • s. 

- If £s(sw) < £s( w ) an d s is not a cover reflection of w, then nc c (w) = s • nc scs w • s 

There is also a non-inductive definition of the map, but it is somewhat complicated, and it will 
not be needed here, so we do not give it. The above is essentially Lemma 6.5 of [Re07a]. 

Theorem 4.7. The map nc coincides with our map from torsion classes to noncrossing partitions. 

Proof. Our map from torsion classes to noncrossing partitions is cox oq. The proof amounts to 
showing that coxoq satisfies the characterization of Proposition 4.6. Let s a be initial in cox(Q) 
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(and, equivalently, let M a be a simple injective). Let w be a cox(Q)-sortable element, and let T be 
the corresponding torsion class. If £s(s a w) > £s( w )> then, as we have seen, T is supported on Q'. 
The desired condition is now trivially true. 

Now suppose £s(s a w) < £s(w). Define Q to be the reflection of Q at v a . Let T be the image 
of T under the reflection functor R~ a . By Lemma 3.1, T is a torsion class for repQ. Ind(T) = 
s a (Ind(T)\a). 

If s a is not a cover reflection for w, then M a ^ &(T), so R~ (a(7~)) is an abelian category which 
generates T, and so a[T) = R~ a (a(T)), and thus cox(a(7~)) = s a cox(a(T))s a . 

On the other hand, if s a is a cover reflection for w, then M a is a simple injective for a(T), and 
so R~ a can be restricted to a reflection functor for a(T) = repS for some quiver S. Note that a(T) 
is contained in R^~ (a(T)) C repS so we can restrict our attention to the representations of S and 
S. The restriction of T to repS, though, is all of repS. Denote the restriction of T to repS by 7g. 
Now indTg consists of all of indrep S except M a . This leaves us in a very well-understood situation. 
In repS, M a is projective, and if we take P V(X to be the projective corresponding to v a in repS, 
then, in repS, we have that Rv a (Pv a ) = t M a , so, in particular, there is a short exact sequence 
in repS, — > M a — > P — > Rv a (Pv a ) ~~ > 0, where P is a sum of indecomposable projectives for S 
other than M a . This shows that Rv a (Pv a ) is not split projective. The other Ext-projectives of 7~ 
are projectives of repS, so are certainly split projectives. Thus, a(7~) is the part of repS supported 

away from M. a , and the same is therefore true of o(T). Thus, cox(o(T)) can be calculated by taking 
the product of the reflections corresponding to the injectives of repS other than s a . The desired 
result follows. □ 

Reading also defines a map cl c from c-sortable elements to "c-clusters" . We will present a version 
of his map which takes c-sortable elements to support tilting objects, since that fits our machinery 
better. 

Proposition 4.8 [Re07a] . There is a unique map from c-sortable elements to support tilting objects 
in rep Q which can be characterized by the following properties: 

- If s is initial in c and ts{sw) > £s(w), then cl c (w) = cl sc (w). 

- If s is initial in c and ls{sw) < tsi w ), then cl c (w) = R^ s cl scs (sw). 

- cl c (e) =0. 

In the above proposition R^ s is a map on objects which is defined by R^ s (T) = R+ (T) if v s is in 
the support of T, but if v s is not in the support of T then R^. (T) = R+ (T) © P as . 

Theorem 4.9. The map cl c corresponds to our map from torsion classes to support tilting objects. 

Proof. Our map from torsion classes to support tilting objects consists of taking the Ext-projectives. 
Let a be the positive root corresponding to s initial in c, and let v bejhe corresponding vertex. 
The image under R^ of an Ext-projective for T will be Ext-projective in T. Conversely, if M is Ext- 
projective for T, then Ext 1 (M,N) = for M,N € T. It follows that Ext 1 (R+(M), R+(N)) = 0, so 
in particular, Ext 1 (R+(M), N') = for N' any indecomposable of T except M a . But M a is simple 
injective, so Ext 1 (R+(M), M a ) = as well. The only slight subtlety that can occur is that there 
might be an Ext-projective of T that is reflected to 0. (It's not possible for an Ext-projective of T 
to reflect to 0, because T is by definition the image of T under reflection.) This happens precisely 
if M a is Ext-projective in T. 

M a is Ext-projective in T iff there are no homomorphisms from T into T(M a ), iff there are no 
morphisms from T into R^(T(M a )). Now R~(T(M a )) is the injective for rep Q which corresponds 
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to the vertex v. There are no morphisms from T into R v (t(M s )) iff T is supported away from the 
vertex v. □ 

Conjecture 11.3 of [RS06] describes the composition NC o cl _1 . An indecomposable X in a support 
tilting object T is upper if, when we take V to be the cluster obtained by mutating at X, we have 
that Gen T D Gen V. (The definition given in [RS06] is not exactly this, but it is easily seen to be 
equivalent.) We can now state and prove the conjecture: 

Theorem 4.10 (Conjecture 11.3 of [RS06]). For a support tilting object T, the fixed space of 
cox(a(Gen(T))) is the intersection of the subspaces perpendicular to the roots a corresponding to 
upper indecomposables of T. 

(Note that, in the finite type setting, it is known that the fixed subspace of a noncrossing 
partition determines the noncrossing partition, so this suffices to describe the map fully.) 

Proof. By Lemma 2.32, the upper indecomposables of T are exactly the split Ext-projectives of 
GenT. The fixed space of cox(o(Gen(T))) will include the intersection of the subspaces perpendicular 
to the dimension vectors of the split Ext-projectives, and since the fixed subspace has the same 
dimension as the intersection of the perpendicular subspaces, we are done. □ 

4.3 Trimness 

All the lattices which we discuss in this section are assumed to be finite. An element x of a lattice 
L is said to be left modular if, for any y < z in L, 

(y Vx) Az = y V(xAz). 

A lattice is called left modular if it has a maximal chain of left modular elements. For more on left 
modular lattices, see [BS97], where the concept originated, or [MT06]. 

A join-irreducible of a lattice is an element which cannot be written as the join of two strictly 
smaller elements, and which is not the minimum element of the lattice. A meet-irreducible is defined 
dually. A lattice is called extremal if it has the same number of join-irreducibles and meet-irreducibles 
as the length of the longest chain. (This is the minimum possible number of each.) See [Ma92] for 
more on extremal lattices. 

A lattice is called trim if it is both left modular and extremal. Trim lattices have many of 
the properties of distributive lattices, but need not be graded. This concept was introduced and 
studied in [T06], where it was shown that the Cambrian lattices in types A n and B n are trim and 
conjectured that all Cambrian lattices are trim. We will now prove this. 

Let Q be a simply laced Dynkin diagram. As we have remarked, the Cambrian lattice £q can be 
viewed as the poset of torsion classes of rep Q ordered by inclusion, which is the perspective which 
we shall adopt. 

The Auslander-Reiten quiver for rep Q is a quiver whose vertices are the isomorphism classes of 
indecomposable representations of Q, and where the number of arrows between the vertices asso- 
ciated with indecomposables L and M equals the dimension of the space of irreducible morphisms 
from L to M. When Q is Dynkin, this quiver has no oriented cycles. Thus, one can take a total 
order on the indecomposables of Q which is compatible with this order. We do so, and record our 
choice by a map u : <D + —>{!,..., <P + |} so that n(a) records the position of M a in this total order. 

Let Si be the full additive subcategory, closed under direct summands, of rep Q whose indecom- 
posables are the indecomposables {M a n(<x) ^ i). Each <5>i is a torsion class. 

Lemma 4.11. For T\,T 2 G £q, T\ AT 2 = Tj n T 2 . 
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Proof. Ti n 72 is closed under quotients, extensions, and summands, so it is a torsion class, and 
thus clearly the maximal torsion class contained in both T\ and T^_. □ 

For a € <D+, let T a = Gen(M a ). Recall that Ext 1 (M a , M a ) = 0, so M a is a partial tilting 
object. Thus, by [ASS06] Lemma VI. 2. 3, T a is a torsion class. We call such torsion classes principal. 

Lemma 4.12. For a, € + , the torsion class T a is a join-irreducible in £q. 

Proof. Let = T a n <S n ( a )+i- This is a torsion class by Lemma 4.11, and its indecomposables are 
those of T a other than M a itself. Thus, if T-\ V T2 = T a , then at least one of T] , T2 must not be 
contained in T£, so must contain M a , and thus all of T a . □ 

Lemma 4.13. The only join-irreducible elements of £q are the principal torsion classes. 

Proof. A non-principal torsion class can be written as the join of the principal torsion classes 
generated by its split Ext-projectives. □ 

Proposition 4.14. £q is extremal. 

Proof. By the previous lemma, there are |0 + | join-irreducibles of £q. Dualizing, the same is true 
of the meet-irreducibles. A maximal chain of torsion classes To C T| C ••• C T m must have 
|7t + i| ^ \T\\ + 1, so the maximal length of such a chain is proving the proposition. □ 

A torsion class is called splitting if any indecomposable is either torsion or torsion free. The St 
are splitting. 

Lemma 4.15. If S is a splitting torsion class, and T is an arbitrary torsion class, then TVS = TuS. 

Proof. Let T be the torsion free class corresponding to T , as in Lemma 2.25, and let £ be the 
torsion free class corresponding to S. By the dual of Lemma 4.11, £ n T is a torsion free class. 
Clearly, the torsion class corresponding to £ n T contains S UT. We claim that equality holds. Let 
M be an indecomposable not contained in S U T. Since M g" T, there is an indecomposable F £ J 
which has a non-zero morphism to M. But since M g S, M € £. Since [S,£] forms a torsion pair, 
there are no morphisms from S to £. Thus F must not be in S, and so F € £, since [S, £) is splitting. 
We have shown that F € £ H T, and we know there is a non-zero morphism from F to M. So M is 
not in the torsion class corresponding to £ n T . □ 

Lemma 4.16. Any splitting torsion class is left modular. 

Proof. Let S be a splitting torsion class. Let T D V be two torsion classes. Now 

T A [s vv) = T n [S u v) = [T n s) u v, 

by Lemmas 4.11 and 4.15, and the fact that T D V. In particular, this implies that [T n S) U V is 
a torsion class. On the other hand, T A S = T n S. So (T A S) V V = (T n 5) VV, the minimal 
torsion class containing T nS and V, which is clearly [T D S) U V, as desired. □ 

Theorem 4.17. £q is trim. 

Proof. Lemma 4.16 shows the Si are left modular, and clearly they form a maximal chain. We have 
already showed that £q is extremal. Thus, it is trim. □ 

4.4 Folding argument 

In our consideration of finite type, we have restricted ourselves to simply laced cases. This restriction 
is not necessary: our conclusions hold without that assumption. 
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The avenue of proof for non-simply laced cases is to apply a folding argument in which we 
consider a simply laced root system which folds onto the non-simply laced root system. 

Let Q be a simply-laced quiver with a non-trivial automorphism group. Define the foldable 
cluster tilting objects for Q to be those cluster tilting objects whose isomorphism class is fixed 
under the action of the automorphism group of Q on the category of representations, and similarly 
for foldable support tilting objects. Define foldable torsion classes of Q to be the torsion classes of Q 
stabilized under the action of the automorphism group, and similarly for foldable wide subcategories. 
Define foldable c-sortable elements to be those fixed under the action of the automorphism group, 
and similarly for foldable noncrossing partitions. In each case, the foldable objects for Q correspond 
naturally to the usual object for the folded root system. All our bijections preserve foldableness, so 
all our results go through. To conclude that all Cambrian lattices are trim, we require the fact that 
the sublattice of a trim lattice fixed under a group of lattice automorphisms is again trim [T06] . 

5. Example: A3 



In this section we record a few of the correspondences in this paper for the example of A3 with 
quiver Q: 

0> — (D — KD 



The Auslander-Reiten quiver of indecomposable representations of Q is as follows, where the 
dimension vectors are written in the basis given by the simple roots <xi , 1x2, 0C3: 




In the table on the next page, the 14 noncrossing partitions are listed in the same row as the 
other objects to which they correspond: the cluster tilting objects, the support tilting objects, the 
torsion class and the wide subcategory. The subcategories of rep Q are indicated by specifying a 
subset of the indecomposables of repQ, arranged as in the Auslander-Reiten quiver. The support 
tilting objects and cluster tilting objects are indicated by specifying their summands. For the cluster 
tilting objects, we have drawn a fundamental domain of the indecomposable objects in the cluster 
category, where the black edges mark the copy of the AR quiver for rep Q inside the cluster category, 
and the dashed edges are maps in the cluster category. The cluster tilting objects can also be viewed 
as clusters when the indecomposable objects in the copy of rep Q are identified with positive roots 
as in the AR quiver above, and the three "extra" indecomposables are identified with the negative 
simple roots — a.3, — CX2, — <Xi reading from top to bottom. 
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Example: A 3 

Cluster tilting objects Support tilting objects Torsion classes 



• Split projective 

O Non-split projective 



• Wide subcategory 
O Rest of torsion class 

















Noncrossing 
Partitions 



(23) (12)(34) 
(13)(34) 

(24) (12) 
(12)(34) 
(24)(13) 
(23)(34) 
(23)(12) 
(12) 
(34) 
(14) 
(13) 
(24) 
(23) 
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